翻訳と辞書
Words near each other
・ Locationized firearm
・ Locationized gun
・ Locations associated with Arthurian legend
・ Locations in Australia with an English name
・ Locations in Canada with an English name
・ Locations in His Dark Materials
・ Locations in Jericho (TV series)
・ Locations in the Bionicle Saga
・ Localizer
・ Localizer performance with vertical guidance
・ Localizer type directional aid
・ Localizing subcategory
・ LocalLabs
・ Locallife
・ Locally acyclic morphism
Locally catenative sequence
・ Locally compact field
・ Locally compact group
・ Locally compact quantum group
・ Locally compact space
・ Locally connected space
・ Locally constant function
・ Locally convex topological vector space
・ Locally cyclic group
・ Locally decodable code
・ Locally discrete collection
・ Locally finite
・ Locally finite collection
・ Locally finite group
・ Locally finite measure


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Locally catenative sequence : ウィキペディア英語版
Locally catenative sequence
In mathematics, a locally catenative sequence is a sequence of words in which each word can be constructed as the concatenation of previous words in the sequence.
Formally, an infinite sequence of words ''w''(''n'') is locally catenative if, for some positive integers ''k'' and ''i''1,...''i''''k'':
:w(n)=w(n-i_1)w(n-i_2)\ldots w(n-i_k) \text n \ge \max\ \, .
Some authors use a slightly different definition in which encodings of previous words are allowed in the concatenation.
==Examples==
The sequence of Fibonacci words ''S''(''n'') is locally catenative because
:S(n)=S(n-1)S(n-2) \text n \ge 2 \, .
The sequence of Thue–Morse words ''T''(''n'') is not locally catenative by the first definition. However, it is locally catenative by the second definition because
:T(n)=T(n-1)\mu(T(n-1)) \text n \ge 1 \, ,
where the encoding ''&''mu; replaces 0 with 1 and 1 with 0.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Locally catenative sequence」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.